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1. Introduction a la Logica 

La logica es el estudio del razonamiento; en particular, se analiza si un razonamiento es correcto. 
Los metodos logicos se utilizan en matematicas para demostrar teoremas. 

Una proposition es una afirmacion que es verdadera o falsa, pero no ambas. Por ejemplo las si- 
guientes afirmaciones son proposiciones: 

■ Todos los carros tienen siete ruedas 

■ Para todo numero entero x se cumple que si x > 0 entonces 2x > 0 
Las siguientes oraciones no son proposiciones: 

■ Continue leyendo 

■ ^De que color te pintaste el pelo? 

En lo que resta de section, se utilizaran letras minusculas o mayusculas como p, q, P y Q para 
representar proposiciones. 

1.1. Conectores Logicos. Los conectores logicos son simbolos que permiten construir proposi- 
ciones mas complejas a partir de proposiciones existentes. Los conectores mas fundamentales son 
la conjuncion, la disyuncion y la negation. 

1.1.1. Conjuncion. La conjuncion de p y q, denotada p A q, es la proposition "p y q". Esta proposi- 
tion solo es verdadera cuando tanto p como q son verdaderas. Si al menos una de las proposiciones 
es falsa entonces la conjuncion es falsa. Esto se muestra mediante la siguiente tabla de verdad: 



p 


q 


p A q 


F 


F 


F 


V 


F 


F 


F 


V 


F 


V 


V 


V 
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1.1.2. Disyuncion. La disyuncion de p y q, denotada p V q, es la proposicion "p y/o q" . Esta pro- 
posicion solo es falsa cuando tanto p como q son falsas. Si al menos una de las proposiciones es 
verdadera entonces la disyuncion es verdadera. Esto se muestra mediante la siguiente tabla de 
verdad: 



V 


q 


p V q 


F 


F 


F 


V 


F 


V 


F 


V 


V 


V 


V 


V 



1.1.3. Negation. La negacion de p, denotada ->p o p, es la proposicion "no p". Si p es verdadera, 
entonces la negacion de p es falsa y si p es falsa, la negacion de p es verdadera. Esto se muestra 
mediante la siguiente tabla de verdad: 



p 


^p 


F 


V 


V 


F 



1.1 A. Propiedades. A continuacion algunas propiedades de la conjuncion, disyuncion y negacion. 
Theorem 1.1. Para toda proposition p,q,r se cumple 

1. Conmutatividad 

p A q es equivalente a q A p 
p V q es equivalente a q V p 

2. Asociatividad 

(p A q) A r es equivalente apA(gAr) 
(p V 9) V r es equivalente apV(gVr) 

3. Idempotencia 

p Apes equivalente a p 
p\/ pes equivalente a p 

4. Distributividad 

p A ((7 V r) es equivalente a (p A g) V (p A r) 
p V A r) es equivalente a (p V q) A (p V r) 

5. DofrZe negation 

— >— >7? es equivalente a p 

6. Leyes DeMorgan: 

->{pAq) es equivalente a^pM ->q 
-i(pVg) es equivalente a^p A^q 



Demostracion. Todas las propiedades se demuestran facilmente construyendo las correspondientes 
tablas de verdad. □ 
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1.2. Variables. Con mucha frecuencia, es necesario construir proposiciones que dependan de 
objetos identificados mediante letras denominadas variables. Por ejemplo, si la variable x se utiliza 
para representar un numero en algun problema podriamos estar interesados en la proposicion "x 
es un numero positivo". Aunque en ocasiones utilizariamos una letra como p para representar 
esa proposicion, en otras ocasiones se utilizara la notacion p(x) para indicar que se trata de una 
proposicion acerca de la variable x. Esta notacion nos permite construir facilmente diferentes pro- 
posiciones para diferentes valores de x. Usando el ejemplo, p(7) representaria la proposicion "7 
es un numero positivo" y p(a + b) representaria la proposicion "a + b es un numero positivo". Se 
puede incluso, tener mas de una variable. Por ejemplo, la proposicion "x es el padre de y" po- 
driamos representaria como q(x,y) y asi para cada par de valores x y y habria una proposicion 
distinta. Las variables utilizadas en estas proposiciones se llaman variables libres ya que pueden 
tomar cualquier valor. 

Con frecuencia, nos referiremos a una proposicion con variables libres como una funcion proposi- 
cional. 

1.3. Conectores condicionales. 

2.3.2. Implication. Considerese el siguiente razonamiento: 

1. Si hoy es domingo, entonces no voy a trabajar. 

2. Hoy es domingo. 

3. Por lo tanto, hoy no voy a trabajar. 

Las palabras "si" y "entonces" en la primera proposicion hacen que la tercera proposicion sea 
verdadera. Para representar este tipo de proposicion introducimos un nuevo conector logico, de- 
nominado implication. Escribimos p — > q para denotar la proposicion "si p entonces q" o "p implica 
q" o "p es condicion suficiente para q" . En la proposicion p — > q, la proposicion p se conoce como 
hipotesis o antecedente y q como conclusion o consecuente. 

En principio, la construccion de la tabla de verdad para la implicacion puede no ser obvia. Po- 
demos decir con certeza que si la hipotesis p es verdadera y la conclusion q es falsa entonces la 
implicacion es falsa. Tambien es razonable suponer que si p y q son verdaderas entonces la impli- 
cacion es verdadera. El problema se presenta si p es falsa. Inicialmente la tabla de verdad queda 
como: 



p 


q 


p^ q 


F 


F 


7 


V 


F 


F 


F 


V 


? 


V 


V 


V 



Consideremos la siguiente proposicion: "si x > 2 entonces x 2 > 4", la cual podemos representar 
como P(x) — ► Q(x), siendo P(x) la proposicion x > 2 y Q(x) la proposicion x 2 > 4. Esta claro 
que las proposiciones P{x) seran verdaderas para algunos valores de x y falsas para otros y lo 
mismo aplica a las proposiciones Q(x). De lo que si no cabe duda es de que si se cumple x > 2 
entonces se cumple x 2 > 4 y por lo tanto la implicacion P(x) — > Q(x) es verdadera. Supongamos 
que x = 3, en este caso i>2yi 2 = 9>4y por lo tanto P(x) y Q(x) son verdaderas. Este 
caso corresponde a la cuarta fila de la tabla. Consideremos ahora el caso x = 1; en este caso P(x) 
y Q(x) son falsas, pero esto no cambia el hecho de que la implicacion sigue siendo verdadera, 
entonces en la primera linea de la tabla debemos asignar a p —> q el valor "verdadero". Por ultimo 
consideremos x = —3; en este caso P(x) es falsa y Q(x) es verdadera, entonces en la tercera linea 
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de la tabla debemos asignar a p — > q el valor "verdadero". La tabla de verdad de la implicacion 
debe entonces escribirse de la siguiente manera: 



p 


Q 


p^ q 


F 


F 


V 


V 


F 


F 


F 


V 


V 


V 


V 


V 



El ejemplo anterior realmente no constituye una demostracion de que siempre que la hipotesis sea 
falsa la implicacion es verdadera. La razon por la cual la hipotesis falsa hace que la implicacion sea 
verdadera es simplemente que no se puede concluir que la implicacion es falsa. En matematica, 
para que una proposicion sea falsa debe ser posible encontrar un caso (llamado contraejemplo) 
que haga falsa la proposicion. Si la hipotesis siempre es falsa no existe manera de encontrar tal 
contraejemplo y por lo tanto concluimos que la proposicion no es falsa. 

Notese que la proposicion p — > q es equivalente a las siguientes proposiciones: 

->p V q 

-^(pA^q) 
->q -> ->p 

Notese tambien que p — > q no es equivalente a q — > p. 

1.3.2. Doble implicacion. En la matematica se presenta con frecuencia el caso en que tanto p — > q y 
q — > p son verdaderas. En este caso se escribe p <-> q. Esta expresion es equivalente a p ^ q Aq ^ p 
y se lee "q si y solo si p" o "p es condicion necesaria y suficiente para q" o "p es equivalente a g". 
La tabla de verdad para la doble implicacion es: 



p 


q 


p ^ q 


F 


F 


V 


V 


F 


F 


F 


V 


F 


V 


V 


V 



Con frecuencia, la expresion "q si y solo si p" se escribe "q ssi p". 

1.4. Cuantificadores. Una proposicion con variable libre P(x) puede ser verdadera para algunos 
valores de x y falsa para otros. Con frecuencia, queremos decir que P(x) es verdadera para todos 
los valores de x o para al menos un valor de x. Los simbolos V y 3 se denominan cuantificadores y 
permiten expresar estas ideas. 

Para decir que P(x) es verdadero para todos los valores posibles de x escribimos VxP(x) o Vx(P(x)) 
y leemos "para todo x, P(x)". El cuantificador V se denomina cuantificador universal. Notese que la 
proposicion \/x(\/y(P(x, y)) es equivalente a \/y(\/x(P(x, y)) y en ocasiones la denotaremos como 

Vxy(P(x,y)). 

Para decir que P(x) es verdadero para al menos un valor de x escribimos 3xP(x) o 3x(P(x)) y 
leemos "existe al menos un x tal que P{x)" o "para algun x, P{x)" . El cuantificador 3 se denomina 
cuantificador existencial. Notese que la proposicion 3x(3y(P(x, y)) es equivalente a 3y(3x(P(x, y)) 
y en ocasiones la denotaremos como 3xy(P(x, y)). 

A continuacion algunas propiedades de los cuantificadores: 
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1. -Nx{P(x)) es equivalente a 3x(-<P(x)). Esta propiedad es sumamente importante ya que 
establece que si existe un contraejemplo x para una funcion proposicional P(x) entonces 
queda demostrado que esta no es verdadera para todo x y por lo tanto es falsa (aunque 
puede ser verdadera para muchos valores de x). 

2. -<3x(P(x)) es equivalente a Vx(-iP(x)) 

3. Vx(P(x)) A Vx(Q(x)) es equivalente a \/x(P(x) A Q{x)) 

Notese tambien lo siguiente: 

1. -Nx(P(x)) no es equivalente a Vx(-P(x)) 

2. -i3x(P(x)) no es equivalente a 3x(-P(x)) 

3. 3x{P(x)) A 3x(<5(x)) no es equivalente a Eb(P(x) A Q(x)) 

4. Vx(3y(P(x, y)) no es equivalente a 3x(\/y(P(x, y)) 

2. CONJUNTOS 

Intuitivamente un conjunto es una coleccion (clase, agregado, conglomerado, etc.) de objetos, los 
cuales pertenecen a (forman parte de, son los elementos de, etc.) el conjunto. En toda teoria axio- 
matica debemos partir de terminos que no podemos definir para no correr el riesgo de caer en un 
circulo vicioso. Tal es el caso de los conceptos de conjunto y pertenencia dentro de la Teoria de 
Conjuntos. Todas nuestras intuiciones descansan sobre la idea que tengamos de estos conceptos 
primitivos, sin embargo, para el desarrollo de la teoria no es necesario contar con estas intuiciones. 

Temprano en el desarrollo de la teoria de conjuntos se descubrio que esta intuicion conducia a 
contradicciones y que debia descartarse. Esto condujo a una reformulacion de la teoria. Existen 
diversas teorias suficientemente robustas pero que escapan a los objetivos de este curso. Aqui 
deliberadamente se expondra una teoria ingenua. 

Los axiomas de la teoria ingenua de conjuntos son los siguientes: 

Axioma 2.1. Axioma de Extension 

Si todo elemento de X es un elemento deY y todo elemento de Y es un elemento de X, entonces X es igual 
a Y. Formalmente, 

VXYz((z €X^zeY)^X = Y) 

Dicho de otro modo, si dos conjuntos tienen los mismos elementos, entonces son iguales. Este 
axioma nos dice que lo que caracteriza a un conjunto son sus elementos. 

Axioma 2.2. Axioma de Comprension 

Si P(x) es una funcion proposicional entonces existe el conjunto Y de los elementos que verifican P{x). 
Formalmente, 

3Y\/x(x G Y P(x)) 

Esto es lo que se conoce como un esquema de axiomas, ya que realmente hay un axioma para cada 
posible proposicion P(x). 

A continuacion algunos casos importantes: 

■ Cuando P(x) es la formula falso, Y es un conjunto que no tiene elementos. Este conjunto 
es conocido como el conjunto vacio y se le denota 0. 
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■ Cuando P(x) es la formula x ^ x llegamos a una contradiccion. La pregunta es ^Pertenece 
Y a Y?. Si la respuesta es afirmativa, entonces Y verifica la propiedad que define a Y (esto 
es, Y £ Y). Si la respuesta es negativa, entonces, por definicion Y G Y. En cualquier caso 
obtenemos la contradiccion: 

Y £Y <^Y (£Y 

Esta contradiccion se conoce como paradoja de Russell y demuestra que este esquema de 
axiomas (y por lo tanto la teoria ingenua de conjuntos) es inconsistente. 

■ Cuando P(x) es la formula verdadero, Y es el conjunto de todo. A este conjunto se le conoce 
como el conjunto universal o universo o conjunto de todos los conjuntos y se le denotara 
como U. Se puede demostrar que esto tambien es inconsistente. 

2.1. Inclusion. 

Definicion 2.3. X es un subconjunto de Y o es parte de Y (se denota X C Y), si y solo si todo 
elemento de X es un elemento de Y. O sea, 

Si X C Y se dice que X esta incluido enFy que Y incluye a X. 
Para todo conjunto X se cumple X C X. 

Demostracion. \/x(x X) lo cual es trivial. Esta propiedad se llama reflexividad. □ 

Para todo conjunto X, Y se cumple X C Y AY <Z X ^ X = Y. 

Demostracion. \/x((x gX^x£Y)a(x£Y^x£X)^X = Y), por definicion de doble 
implicacion esto es lo mismo que decir Vx((x eX^x£Y)^X = Y)y esto no es mas que el 
axioma de extension. Esta propiedad se denomina antisimetria. □ 

Para todo conjunto X, Y, Z se cumple X <ZY AY <Z Z ^ X C Z 

Demostracion. X C Y A Y C Z equivale a decir Vx((x £X^x£Y)a(x£Y^x£ Z)). Si esta 
proposicion es cierta, entonces podemos concluir que \/x(x £l-ti£ Z), lo cual es exactamente 
la definicion de X C Z. Esta propiedad se llama transitividad. □ 

Con esta definicion, el Axioma 2.1 puede escribirse mas abreviadamente como 

VXY(X OY AY C X ^ X = Y) 
Definicion 2.4. X es un subconjunto propio de 1" (se denota X c Y) 1 si X <ZY A X ^ Y. 

El concepto de subconjunto propio es mucho menos utilizado en la matematica que el de subconjunto. En muchos 
libros se utiliza el sfmbolo C para indicar la relation de subconjunto que aqui indicamos con el sfmbolo C. 
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2.2. Notacion. 

Definicion 2.5. Definicion de conjuntos por extension. 

{xi,X2, ■ ■ ■ , x n } denota un conjunto X si y solo si Vy(y £ X <^ (y = x\\/ y = X2V • • • \/ y = x n )). 

Se podria anadir el requerimiento de que este conjunto debe ser unico, pero no es necesario, ya 
que el Axioma de Extension lo garantiza. 

Ejemplos: A = {perro, gato, loro} B = {2, 3, 5, 7} 

Debe tenerse en cuenta que los conceptos primitivos con los que estamos tratando son conjunto 
y pertenencia. No esta definido para un conjunto ningun tipo de orden o multiplicidad en sus 
elementos. As! {1,2,3} = {3,2,1} = {2,2,1,1,3,3}. 

Definicion 2.6. Definicion de conjuntos por comprension. 

{x I P(x)} denota un conjunto X si y solo si \/z(z Gin P{z)). 

Ejemplo: 5 = {x|xGNAxes primo A x < 10} 

3. Operaciones 

Definicion 3.1. Si C es una coleccion de conjuntos, la union de C, denotada \J C es el conjunto 
cuyos elementos son los elementos de los elementos de C. Es decir, z es un elemento de [j C si y 
solo si z pertenece a alguno de los conjuntos de la coleccion C. 

|J C = {z I 3X(z elMe C)} 

En particular, la union de dos conjuntos X y Y, es decir |J{^j Y} se denota X U Y y es el conjunto 
que contiene todos los elementos de X y todos los elementos de Y. 

XUY = {z\zeXVzeY} 
Ejemplo: Sea A = {1, 2} y B = {2, 3}, entonces 4UB = {1,2, 3}. 

Nota: C puede ser un conjunto infinito. Por ejemplo, sea A n = [^,7] el intervalo cerrado de 
numeros reales entre ^ y 7. Entonces (J {A n } = (0, 7] (para n = 1, 2, 3, • • • ). 

Definicion 3.2. Si C es una coleccion no vacia de conjuntos, la intersection de C, denotada f] C es 
el conjunto cuyos elementos pertenecen a todos los elementos de C. 

p| c = {z I vxpr eC-»ze x)} 

En particular, la interseccion de dos conjuntos X y Y, es decir ^} se denota X n Y y es el 

conjunto cuyos elementos pertenecen a X y aY. 

X HY = {z \ z e X Az €Y} 
Ejemplo: Sea A = {1, 2} y £ = {2, 3}, entonces AnB = {2}. 

Al igual que en el caso de la union, C puede ser infinito. Para el mismo ejemplo anterior A n = 
[£, 7] tenemos que f| {A n } = [1, 7] (para n = 1, 2, 3, ■ ■ ■ ). 

Definicion 3.3. Los conjuntos X y 1" son disjuntos si X n Y = 0. 
Ejemplo: A = {1,2} y B = {gato, perro} son disjuntos. 
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Definicion 3.4. El complemento X del conjunto X es el conjunto cuyos elementos no pertenecen a 
X. 

X = {z\z<£X} 

Definicion 3.5. La diferencia de los conjuntos X y Y se denota X — Y y es el conjunto cuyos 
elementos pertenecen a X y no pertenecen a Y. 

X-Y = Xn¥={z\z£XAz(£Y} 

Ejemplo: Sea 4 = {l,2}yB = {2, 3}, entonces A - B = {1}. 
A continuacion algunas propiedades de las operaciones . 

Theorem 3.6. Algebra de conjuntos. 
Para todo conjunto A,B,C: 



1. Asociatividad 



2. Conmutatividad 



3. Idempotencia 



4. Absorcion 



5. Neutro 



(siendo U un conjunto universal) 
6. Distributividad 



Al) (BUC) = (AU B)l)C, 

An(BnC) = (AnB)nC. 



All B = B (J A, 

An B = B nA. 

A\JA = A, 
Af]A = A. 

AU (An B) = A, 
An(AU B) = A. 

A U 0 = A 

4 n ?7 = A 



A u (B n c) = (A u 5) n (A u c), 
An(BuC) = (AnB)u(in c). 



7. Leyes De Morgan 

8. 
9. 



iuB = J 4ns, 



An5 = iuB. 

A-v4 = 0 



A = (A n B) U (A - B) 

Demostracion. Ejercicio. □ 

La relacion A C B se relaciona con las demas operaciones como sigue: 
Theorem 3.7. Para todo conjunto A, B, C, D: 
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1. AnB C Ay AnB C B 

2. C CAAC CB CAnB 

3. AC B <-> AnB = A 

4. ACCABCD^AnBCCnD 

5. iCiuBi/BCiuB 

6. Ac B AB CC ^ Au B CC 

7. AC B ^ AU B = B 

8. iCCABCD^iuBCCUfl 



Demostracidn. Ejercicio. □ 

Ejercicio. Probar que las siguientes proposiciones son equivalentes a A C B : 

Af~)B = A; AU B = B; B cA; BuA = U; AnB = $ 

Definicion 3.8. El conjunto de partes (tambien conocido como conjunto potencia) del conjunto X se 
denota V(X) y es el conjunto cuyos elementos son todos los subconjuntos de X. 

T(X) = {z\zCX} 

Notese que 

Y G V{X) h^CX 

Ejemplo: Si A = {1, 2, 3} entonces V(A) = {0, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}. 
A continuacion algunas propiedades del conjunto potencia: 
Theorem 3.9. Para todo conjunto A, B: 

1. 0 G V(A) y A g P(A) 

2. V{$) = {0} 

3. A C B -> P(A) C V(B) 

4. V(A)UV(B) C V(AUB) 

5. P{A)nP{B) = P(AnB) 

6. V(A -B)C (V(A) - V{B)) U {0} 

Demostracidn. Ejercicio □ 
Definicion 3.10. Un conjunto P es una particidn del conjunto A si: 

1. A = (J P, la union de los elementos de P es A. 

2. \/x(x G P — > x ^ 0), los elementos de P son no vaclos. 

3. Vxy((x G P A y G P A x / y) — ► x n y = 0), los elementos de P son disjuntos dos a dos. 



Es decir, A se parte en pedazos. 

Ejemplo: Unaparticion de {1,2,3,4,5} es {{1, 2}, {3}, {4, 5}}. 
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4. Relaciones 

Definicion 4.1. Dados dos conjuntos ay b llamamos par ordenado a, b al siguiente conjunto: 

(a, b) = {{a}, {a, b}} 

Notese que (a, b) es un conjunto. 

En el par no ordenado {a, b} no podemos distinguir ambos elementos ya que {a, b} = {b, a}. 
En cambio, los elementos del par ordenado (a, b) si son distinguibles, es decir, si sabemos cual 
es el primero y cual es el segundo. (a, b) = {{a}, {a, b}} mientras que (b, a) = {{b},{b,a}}. En 
consecuencia, a / b — > (a, 6) / (6, a). 

Theorem 4.2. Sz (a, 6) = (c, d) entonces a = cy b = d. 

Demostracidn. Supongamos que (a, 6) = (c, d), esto es, 

{{a},{a,6}}={{c},{c,d}} 

Si a = 6 tenemos {{a}} = {{c}, {c, cZ}}, entonces {a} = {c} = {c, d}, o sea, a = b = c = d. 
Si a / b tenemos {a} = {c} o {a} = {c, d}. 

En el primer caso tenemos a = cy como {a, b} G {{c}, {c, d}} y a ^ b, {a, b} = {c, d}, por lo tanto 
a = cy b = d. 

En el segundo caso tenemos a = c = d, por lo tanto {a, b} G {{a}}, o sea 6 = a, lo cual es 
contradictorio, o sea, que este caso no se puede dar. Por lo tanto si (a, b) = (c, d), entonces a = cy 
b = d. □ 

Se pueden definir tripletes ordenados, y en general, n-tuplas ordenadas. 

(a) = {a} 

(a,b) = {{a},{a,b}} 
(a,b,c) = ((a,b),c) 

(a,b,c,d) = ((a,b,c),d) 

(ai,o 2 ,--- ,a n ) = ((ai,a 2 ,--- ,On-i),an) 
Lema 4.3. Sz a G A y b £ A, (a, b) £ V(V(A)). 

Demostracidn. Ejercicio. □ 
Definicion 4.4. El producto cartesiano de dos conjuntos A y B es el siguiente conjunto: 

A x B = {(a, 6) |aGiAfesB} 

Notese que el producto cartesiano no es conmutativo. 

Podemos tambien introducir productos cartesianos triples, cuadruples, etc., de la siguiente mane- 



ra: 



A x B x C = {(a, b,c)\a£ AAb£ B AcGC} 
Ai x A 2 x ■ • ■ x A n = {(ai,a 2 , ■ ■ ■ , a n ) | a± G A 1 A a 2 G ^4 2 A ■ ■ ■ A a n € A„} 



TEORf A DE CONJUNTOS 



12 



A continuacion algunas propiedades de los productos cartesianos: 
Theorem 4.5. Para todo conjunto A, B, C, D: 

1. Ax0=0xA=0 

2. A^$ f\B ^$ ^ Ax B ^$ 

3. ACCABCD^AxBCCxD 

4. A x (B U C) = (A x B) U (A x C) 

5. A x (B n C) = (A x B) n (A x C) 

6. Ax(B-C) = (AxB)-(ixC) 

Demostracion. Ejercicio. □ 

Definicion 4.6. Una relation R de un conjunto ienun conjunto £> es cualquier subconjunto i? C 

Ax B 

Si A = B se dice que R es una relacion en A. 

Con frecuencia, la expresion (a, b) £ Rse abrevia ai?6. 

Definicion 4.7. Dominio y recorrido de una relacion son los conjuntos Dom(R) = {a \ 3b((a,b) e i?)} 
yRec(R) = {b |3a((a,6) G R)} 

Formas de representar las relaciones: 

■ Diagrama de flechas entre dos conjuntos 

■ Como matrices de elementos {0, 1}. Ejemplo: {(a, x), (a, z), (b, y), (b, w), (c, x), (c, w)} se re- 

x y w z 

a 1 0 0 1 
presenta como 5 q ^ ^ q 

c 1 0 1 0 

■ Como un grafo cuando la relacion es en un conjunto A. 

Ejemplo: R = {(a, a), (a, c), (c, 6)}con A = {a, b, c} se representa como 




Definicion 4.8. Si R es una relacion de A en B y S es una relacion de B en C, entonces la composi- 
tion de Ry S es la relacion S o R de A en C definida como 

S o R = {(a, c) I 36((o, b) e R A (6, c) G S*)} 

Si se utiliza representacion matricial para representar las relaciones Ry S, entonces la represen- 
tacion matricial de S o R es la multiplicacion de las matrices de Ry S (asumiendo que cualquier 
suma cuyo resultado sea distinto de 0 es 1, en particular 1 + 1 = 1). 

Observese la inversion de R y S en la notacion de la composicion. 

A continuacion algunas propiedades de la composicion de relaciones: 

Theorem 4.9. Si R, S yT son relaciones, entonces: 

1. (ToS)oR = To(SoR) 
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2. (S U T) o R = (S o R) U (T o R) 

3. T o (S U fl) = (T o 5) U (T o R) 

4. (SnT)oRC(SoR)f](ToR) 

5. To(Sf]R)C(ToS)n(ToR) 

6. RCS^ToRCToS 

7. i?C 5 -► i?oT C S oT 

Demostracion. Ejercicio. □ 
Definicion 4.10. La relation inversa de R es la relacion R^ 1 = {(b, a) \ (a, b) G R}. 

Si se utiliza representation matricial para representar la relacion R, entonces la representacion de 
R^ 1 es la traspuesta de R (las filas de R pasan a ser las columnas de R^ 1 ). Si se utiliza la notacion 
de grafos, i? _1 seria igual que R pero cambiando el sentido de las flechas. 

A continuacion algunas propiedades de las relaciones inversas: 

Theorem 4.11. Si Ry S son relaciones, entonces: 

1. {R~ i y l = r 

2. {SoR)- 1 = R^oS- 1 

Demostracion. Ejercicio. □ 

Existen algunas relaciones que tienen un rol fundamental en la matematica y por lo tanto se estu- 
diaran con mayor detenimiento en las secciones siguientes. 



5. Relaciones de Equivalencia 



Definicion 5.1. Sea R una relacion en A 

1. R es refleja si Va(a G A — > (a, a) G R) 

2. i? es simetrica si Va6((a, 6) G i? — > (6, a) G i?) 

3. i? es transitiva si Vo6c(((a, b) £ RA (b, c) G i?) — > (a, c) G i?) 

4. i? es de equivalencia si y solo si i? es refleja, simetrica y transitiva. 

Ejemplo: Igualdad, paralelismo de rectas, (a, b)R(c, d) <-> ad = 6c 

Si se representa una relacion refleja utilizando notacion matricial, entonces la diagonal de la matriz 
tiene solo unos. 

Si se representa una relacion refleja utilizando notacion de grafo, entonces todos los vertices tienen 
un arco que sale y llega al mismo vertice. 

Si se representa una relacion simetrica utilizando notacion matricial, entonces la matriz es sime- 
trica con respecto a la diagonal. 

Si se representa una relacion simetrica utilizando notacion de grafo, entonces cada vez que hay un 
arco de un vertice a a un vertice b tambien hay un arco del vertice b al vertice a. Puede haber arcos 
que salen y llegan al mismo vertice, en cuyo caso no se repite el arco. 

Definicion 5.2. Sea R una relacion de equivalencia en A y x G A. La clase de equivalencia de x se 
define como C x = {y \ (x, y) G R}. 

Theorem 5.3. Sea R una relacion de equivalencia en Ay sean x,y G A. 

1. x G C x 

2. (x, y) G R <-»■ C x = C y 
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3. C X fl Cy 7^ 0 ► C^ = Cjy 

4. X G ^ C;£ == 

5. x, y G C z ► C x = Cy 

Demostracion. Ejercicio. □ 

Toda relacion de equivalencia sobre un conjunto da origen a una unica particion de ese conjunto 
y toda particion de un conjunto da origen a una unica relacion de equivalencia. 

Theorem 5.4. Si R es de equivalencia en A entonces el conjunto de las clases C x constituye una particion 
de A. 



Demostracion. Por 1, las clases son no vacias y todo elemento pertenece a alguna clase. Por 3, las 
clases son disjuntas. 

□ 

Definicion 5.5. La particion generada por las clases de equivalencia de una relacion de equivalen- 
cia R se denomina conjunto cociente. El conjunto cociente de una relacion de equivalencia R en A 
se denota A/R. 

Por ejemplo, el conjunto cociente asociado a la relacion de equivalencia de paralelismo entre rectas 
puede interpretarse como el conjunto de las direcciones. 

Theorem 5.6. Si P es una particion de A entonces la relacion R = {(x, y) \ 3z(z G P A {x, y} C z)} es 
una relacion de equivalencia en A. 

Demostracion. Sea P una particion de A. 

Para x G A, como A = {JP, existe una z G P tal que x G z, o sea {x} C z. Por lo tanto (x, x) G R y 
R es refleja. 

Si para algun z G P, {x, y} C z, entonces {y, x} C z. Por lo tanto R es simetrica. 

Si existen u±,U2 G P tales que {x, y} C ni y {y, z} C u 2/ entonces iti n^2 / 0 y por lo tanto u\ = U2- 
Por lo tanto {x, z} C ui, o sea, R es transitiva. □ 



6. Relaciones de Orden 

Definicion 6.1. Sea R una relacion en A y x, y G A: 

1. ii es antisimetrica si xi?y A yi?x — ► x = y. 

2. i? es toto/ si xi?y V yRx. 

3. i? es un orden si y solo si R es refleja, antisimetrica y transitiva. 

4. i? es un orden total si i? es de orden y total. 

Habitualmente los ordenes se designan con los simbolos < o ^. Con frecuencia, a < b se representa 
como b > a. Entonces > seria la relacion inversa de <. 

Ejemplos: 

■ Los numeros reales con su orden usual constituyen un conjunto totalmente ordenado. 

■ Los numeros naturales se pueden ordenar parcialmente de la siguiente manera: dados dos 
numeros naturales my n definimos m ■< n si y solo si m divide a n. 
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■ La relacion de inclusion puede verse como un orden parcial del conjunto de todos los 
conjuntos 2 . 

Definition 6.2. Sea < un orden de A. Supongamos que X C A, a £ Ay x e X: 

1. a es un elemento maximal de X si a G X A (a < x — > x = a). Si existe un unico maximal, este 
recibe el nombre de mdximo o mayor elemento. 

2. a es una cota superior de X si Vx(x < a). 

3. a es el supremo de X si a es la menor cota superior de X. Si a es el supremo de X y a e X 
entonces a es el maximo de X 

Notese que puede haber varios elementos maximales, pero no mas de un supremo. Si existe un 
maximo, este es el unico elemento maximal. 

Los conceptos de elemento minimal, cota inferior, infimo y menor elemento se definen analogamente: 

1. a es un elemento minimal de X si a e X A (x < a — > x = a). Si existe un unico minimal, este 
recibe el nombre de minimo o menor elemento. 

2. a es una cota inferior de X si Vx(a < x). 

3. a es el mfimo de X si a es la mayor cota inferior de X. Si a es el mfimo de X y a e X, a es 
el minimo de X. 

Ejemplos: 

■ Considerese el conjunto de los numeros reales mayores que 0 y menores que 1. El fnfimo 
es 0, el supremo es 1. No hay elementos minimales o maximales. 

■ Sea A = {1, 2, 3, 6, 9, 14}, X = {2, 3, 6, 9, 14} y <= {(a, b) \ a divide a b} es la relacion de 
orden en A. En este caso 2 y 3 son elementos minimales de X. 1 es el mfimo de X. 6, 9 y 14 
son elementos maximales de X y no hay supremo. 

Definition 6.3. Sea < una relacion de orden en A. 

< es un buen orden si todo subconjunto no vacio de A tiene un elemento minimo. 

Un conjunto X con un buen orden < (el par ordenado (X, <)) se denomina conjunto bien ordenado. 
Theorem 6.4. Un buen orden siempre es un orden total. 

Demostracidn. Supongamos que xyy son elementos de un conjunto bien ordenado, entonces {x, y} 
es un conjunto no vacio de ese conjunto bien ordenado y por lo tanto tiene un minimo elemento, 
el cual es x o y segun sea que x < y o y < x. □ 

Ejemplo: numeros naturales. 

En un conjunto bien ordenado todo elemento, a menos que sea el maximo, tiene un unico sucesor: 
el minimo elemento mayor que el. Sin embargo, no todo elemento tiene que tener un predecesor. 

Ejemplo: Considerense dos copias de los numeros naturales ordenadas de manera tal que todos los 
elementos de la primera copia son menores que los de la segunda copia. Dentro de cada copia se 
utiliza la definition habitual de orden. Notese que mientras que todo elemento tiene un sucesor, 
hay dos elementos que no tienen predecesor: el cero de la primera copia y el cero de la segunda 
copia. La lista seria algo como 0, 1, 2, 3, • • • , 0', 1', 2', 3', • • • . 

Definition 6.5. Sea R una relacion en A y x, y £ A: 

2 Recuerdese que este conjunto de todos los conjuntos es una inconsistencia de la teoria ingenua de conjuntos. Una 
manera mas correcta de definir este orden seria la relacion de inclusion en un conjunto de conjuntos dado (e.g. el 
conjunto de partes de un conjunto). 
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1. R es asimetrica si \/xy((x £ A A y £ A A xRy) — ► -^yRx. 

2. R es un orden estricto si i? es de asimetrica y transitiva. 

Habitualmente los ordenes estrictos se designan con los simbolos < o -<. Con frecuencia, a < b se 
representa como b > a. Entonces > seria la relacion inversa de <. 

7. FUNCIONES 

Definicion 7.1. F : X — > Y es una funcion si y solo si: 

1. F es una relacion de I en F. 

2. Dom(F) = X, es decir, todo elemento del conjunto X tiene una imagen. 

3. (x, y) <E F A (x, z) G F — > y = z, es decir, la imagen de cada elemento x £ X es unica. 

Las funciones son las relaciones mas importantes y se encuentran en casi todos los temas matema- 
ticos. 

Con frecuencia se escribe F(x) = y cuando F es una funcion y (x, y) G F. 

7.1. Tipos de Funciones. 

Definicion 7.2. Una funcion F : X — ► Y es inyectiva o uno a uno si se cumple \/xy{F{x) = F(y) —> 
x = y). Es decir, a cada elemento de X corresponde una imagen distinta en Y. 

Definicion 7.3. Una funcion F : X — ► Y es sobreyectiva, o simplemente sobre, si se cumple Vy(y 6 
V — > 3x(x £ X Ay = F(x)). Es decir, todo elemento de Y es imagen de algun elemento de X. 

Definicion 7.4. Una funcion F : X — ► Y es biyectiva si es inyectiva y sobreyectiva. 

El concepto de funcion biyectiva con frecuencia recibe el nombre de biyeccion y correspondencia biu- 
rifooca. 

Si una funcion F : X — ► Y es biyectiva entonces existe la funcion inversa F^ 1 : Y — ► X definida 
como F' 1 = {(y, x) \ (x, y) G F}. 

7.2. Composicion de funciones. 

Definicion 7.5. Supongase que g es una funcion de X en Y y que / es una funcion de Y en Z. Dado 
uniel, podemos aplicarle g para determinar un unico elemento y = g(x) 6 Y. Luego podemos 
aplicar / para determinar un unico elemento z = f(y) = f(g(x)) G Z. La funcion resultante de X 
en Z es la composicion defcon g y se denota fog. 

Ejemplo: Sea 

<7 = {(l,a),(2,a),(3,c)} 
una funcion de X = {1, 2, 3} en Y = {a, b, c}, y 

/ = {(a,y), (6,ar), (c, z)} 
una funcion de Y = {a, b, c} en Z = {x, y, z}. 

La composicion de / con g es la funcion de X en Z: f o g = {(1, y), (2, y), (3, z)}. 

Utilizando notacion matricial para representar las funciones se puede obtener fog mediante la 
multiplicacion de la matriz asociada a g y la matriz asociada a /. 
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8. NUMEROS NATURALES 

Los numeros naturales sirven para contar y enumerar los conjuntos finitos. A continuacion se 
definiran formalmente los numeros naturales. 

Definicion 8.1. El sucesor de un conjunto x es el conjunto 

S(x) = xU {x}. 

Notese que los elementos de S(x) son x y los elementos de x, por lo tanto y £ S(x) si y solo si 
y G x o y = x. 

Definicion 8.2. Un conjunto C es inductivo o de sucesores si: 

1. 0G C 

2. xeC^ S(x) e C 

Definicion 8.3. El conjunto de los numeros naturales se define como la interseccion de todos los 
conjuntos inductivos y es, por lo tanto, el conjunto inductivo mas "pequefto" de todos. Notese 
que el unico elemento de los naturales que no es sucesor de ningun otro elemento es el conjunto 
vacio (el 0). Denotaremos como N al conjunto de los numeros naturales. 

Los numeros naturales se denotaran de la siguiente manera: 

0 = 0 

1 = S(0) = {0} 

2= <?(1)={0,{0}} = {O,1} 

3 = 5(2) = {0,{0},{0,{0}}} = {O,1,2} 

La definicion anterior introduce los numeros naturales en forma bastante sencilla. Debemos des- 
tacar algunas caracteristicas de esta. En primer lugar 0 es un numero natural. En segundo lugar, 
si n es un numero natural, entonces su sucesor tambien lo es. En tercer lugar todo numero natural 
corresponde a una de esas dos posibilidades, o es 0 o es el sucesor de algun otro numero natural. 

Una segunda observacion intuitiva es que el numero natural n contiene n elementos. Por ejemplo, 
0 no contiene ningun elemento, 1 contiene un elemento, 2 contiene dos, etc. 

En general, S(n) = {0, 1, 2, • • • , n}, todo numero natural esta formado por los naturales que lo 
preceden, salvo el 0, que no contiene ningun elemento. 

Notese que 0GlG2G3G---y tambien 0C1C2C3C---. Esta observacion nos indica que la 
inclusion entre naturales define un orden total. De hecho, los naturales se definen de esta manera 
para que la relacion de inclusion sea un buen orden. 

8.1. Axiomas de Peano. Peano propuso los siguientes axiomas para definir los numeros natura- 
les: 

1. Existe el numero natural 0. 

2. Todo numero natural a tiene un sucesor, denotado por S(a) 

3. No existe ningun numero natural cuyo sucesor es 0. 

4. Si C C N, si se cumple 0eCA(neC^ S{n) £ C), entonces C = N. 

5. Numeros naturales distintos tienen sucesores distintos: a / b — > S(a) / S(b), o lo que es lo 
mismo, S(a) = S{b) — > a = b. 

En nuestro caso, los numeros naturales fueron construidos a partir de conjuntos. En esta seccion 
se demostrara que los numeros construidos cumplen con los axiomas de Peano. 
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1. 0 = 0 G N, ya que N es inductive 

2. Si a G N entonces S(a) G N, ya que N es inductive 

3. Por definicion, n G S(n), entonces es claro que S(n) no es 0, ya que 0 no contiene ningun 
elemento. 

4. La propiedad minimal de N hace que si C es inductivo y es un subconjunto de N entonces 
C = N. Este axioma se conoce como principio de induction. 

5. La demostracion del Axioma 5 no es trivial. Para demostrarlo hay que demostrar primero 
los siguientes teoremas: 

Theorem 8.4. Ningun numero natural es subconjunto de ninguno de sus elementos. Vn G N(m G 
n — > n ^ m) o, equivalentemente Vn G N(n C to ^ m ^ n) 

Demostracion. Para demostrar esto utilizaremos el principio de induccion. Sea X el conjun- 
to de aquellos numeros naturales n que no son subconjunto de ninguno de sus elementos. 
Puesto que 0 no es subconjunto de ninguno de sus elementos se cumple que 0 G X. Su- 
pongamos que n £ X, entonces hay que demostrar que S(n) G X. Para que esto sea cierto 
S(n) no puede ser subconjunto ni de n ni de ningun elemento de n, ya que S(n) = n U {n}. 
Se sabe que n C n, entonces, por hipotesis n ^ n y por lo tanto S(n) ^ n. Falta demostrar 
que S(n) no es subconjunto de ningun elemento de n. Supongamos que S(n) C x, entonces 
n C x y, por hipotesis, x n, entonces S(n) no puede ser subconjunto de ningun elemento 
de n. Se concluye que S(n) G X y por lo tanto X = N. 

□ 

Theorem 8.5. Todo elemento de un numero natural es subconjunto de dicho numero natural. Vn G 

N(m G n — > m C n) 

Demostracion. Esta demostracion tambien es inductiva. Sea X el conjunto de todos lo na- 
turales que cumplen la propiedad indicada. El requerimiento se cumple trivialmente para 
0. Supongamos que n G X. Si x G S(n) entonces, por definicion, x G n o x = n. En el 
primer caso, por hipotesis iCny por lo tanto x C 5(n). En el segundo caso, obviamente, 
x C 5(n). Se concluye que todos los elementos de S(n) son subconjuntos de S(n) y, por lo 
tanto, S(n) G X y X = N. □ 

Ahora estamos listos para demostrar el Axioma 5. Supongase que ay b son numeros 
naturales y que S{a) = 5'(6). Puesto que a G S'(a), a G S*(6) y por lo tanto a G 6 o a = b. 
El mismo razonamiento aplica para llegar a la conclusion de que b £ a o b = a. Sia/6 
entonces a G b y b G a. Por el Teorema 8.4 concluimos que b ^ a y por el Teorema 8.5 
concluimos que b C a, lo cual es una contradiccion; y que a ^ 6 y a C lo cual tambien es 
contradictorio. Entonces es imposible que a ^ by por lo tanto S(a) = S(b) — > a = 6. 

El principio de induccion (Axioma 4) puede ser enunciado en terminos de la proposicion logica 
que define al conjunto C por comprension. 

Theorem 8.6. Sea ip(x) unafuncion proposicional. Supongamos que 

1. (^(0) se verifica 

2. Para todo n G N, si ip(n) se verifica, entonces (p(S(n)) tambien se verifica 
Entonces (p(n) se verifica para todo n G N. 

Demostracion. Sea X el conjunto de los numeros naturales para los que se verifica <p(x), X = {x G 
N | tp(x)}. 0 G X ya que (p(0) se verifica. Supongamos que n G X, entonces ip(n) se verifica y 
por hipotesis ip(S(n)) se verifica y S(n) G X. Por lo tanto X es inductivo. Como ICff, entonces 
X = N. □ 
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8.2. Orden en los numeros naturales. 
Definicion 8.7. La relacion < se define en N por: 

m<n^m£nVm = n 

En este caso diremos m es menor o igual a n. 
Utilizaremos el simbolo < para denotar la relacion 

m<n^m<nAm^n^m£n 
En este caso diremos m es menor que n. 

Lema 8.8. Para todo numero natural m, n,pse cumple que menAn£p^m£p. 

Demostracidn. Supongamos que n G p, entonces por el Teoremas 8.5 n C p. Si adicionalmente 
m G n, entonces m £ p. Por lo tanto m£nAn£p^m£p. □ 

Lema 8.9. Para todo numero natural m, n se cumple que m G n — ► S(m) G 5(n). 

Demostracidn. Por induccion en n. 

1. Para n = 0 la propiedad es verdadera trivialmente, ya que meO siempre es falsa. 

2. Asumiendo m G n — > S'(m) G 5(n) se debe verificar que m G S*(n) — ► 5(m) G S(S(n)). 
Notese que S(m) G S(S(n)) si y solo si S'(m) = S(n) o S'(m) G S'(n). Asumamos que 
m G 5(n), entonces m = n o m £ n. Si m = n tenemos S(m) = S(n); si m G n, por 
hipotesis inductiva tenemos S(m) G 5(n). 

Por lo tanto m G n — ► 5(m) G 5(n) se verifica para todo m, n G N. 

□ 

Theorem 8.10. < es un orden total sobre N. 

Demostracidn. Se debe demostrar que < es refleja, antisimetrica, transitiva y total. Supongase que 
m,nyk son numeros naturales. 

1. Reflexividad. n < n trivialmente para todo n G N ya que n = n. 

2. Antisimetrla: m<nf\n<m^m = n. Supongamos que m<tiAn<mse cumple, pero 
m^n. Entonces se cumple m G n A n G m. Por el Teorema 8.5 entonces mCnynCm,lo 
cual implica m = n (ver Teorema 2.1). 

3. Transitividad: k<mAm<n^k<n. Si k = mok = n\a propiedad se cumple 
trivialmente. Supongamos que k G m y m G n, entonces, por el Lema 8.8, k G n y por lo 
tanto k < n. 

□ 

1. Totalidad: Se debe cumplir m < n V n < m. Por definicion, esto equivale a decir m G 
nVra = iiVn6m.Se utilizara induccion en n para demostrar que la propiedad se cumple: 
a) Para n = 0 se debe cumplir m = 0 V 0 G m. Para demostrar esto se utilizara induccion 
en m. 

1) Para m = 0 la condicion se verifica trivialmente. 

2) Se debe verificar ahora que m = 0V0gun S(m) = 0 V 0 G S(m) . S(m) = 0 es 
imposible, asi que hay que demostrar que m = 0V0em^0e S(m). Si m = 0 
entonces S(m) = 0 U {0} = {0}, entonces 0 G S(m) y la propiedad se verifica. 
Por hipotesis, 0 G m y, por definicion, se sabe que m G S(m), entonces por el 
Lema 8.8, 0 G S(m) y por lo tanto se verifica la propiedad. 
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Por lo tanto la propiedad se verifica para n = 0. 
b) Ahora se debe verificar que m G nVra = nVn G m — > m G S(n)Vm = S(n)vS(n) G m. 
Supongase que m G n; por definicion n G S'(n); entonces por el Lema 8.8, m G <S(n) y 
se verifica la propiedad. 

Supongase que m = n; por definicion n G S'(n) y por lo tanto m G S(n) y se verifica la 
propiedad. 

Supongase que n G m, entonces m / Oy podemos decir que m = S(k) y n G 5(/c). 
Entonces tenemos que n = k o n e k. Si n = k, entonces S'(n) = S(k) = m, lo cual 
verifica la propiedad. Si n G k entonces, por el Lema 8.9, S(n) G S(k) = m, lo cual 
verifica la propiedad. 
Por lo tanto para todo m, n G N se cumple que m < n V n < m. 

Corolario 8.11. Tricotomia. Para todo m, n G N se cumple una y solo una de las siguientes propiedades: 
m < n, m = n, n < m. 

Demostracidn. Por el teorema 8.10 se sabe que mGnVm = nVnGm. Falta solo verificar que solo 
una de ellas se cumple. 

Supongamos m < n, o lo que es lo mismo, m G n, entonces, por el Teorema 8.4, n ^ m. Si n G m o 
n = m entonces n C m (Teorema 8.5), con lo cual llegamos a una contradiccion. 

El mismo razonamiento aplica si n < m. 

Si m = n esto equivale a m Q n An O m. Si m < n entonces n ^ m y llegamos a una contradiccion. 
Lo mismo aplica si n < m. □ 

Theorem 8.12. < es un burn orden 

Demostracidn. Sea X un subconjunto de N. Debemos demostrar que X tiene un mmimo o que 
X = 0. Sea (p(n) la proposicion "ningun elemento de X es menor que n" (mas formalmente, 
Vk(k < n — ► k £ X)). Si X tiene un mmimo entonces no hay problema ya que ningun elemento de 
X es menor que su mmimo. Supongamos que X no tiene mmimo y apliquemos induccion en n. 

1. ip(0) es verdadera, ya que ningun elemento puede ser menor que 0. 

2. Supongase que (f(n) es verdadera. Si (p(S(n)) fuera falsa, entonces X tendria un elemento 
menor que S(n), pero no podria ser menor que n ya que ip(n) se verifica y n seria el mmimo, 
lo cual seria una contradiccion. Entonces <p(S(n)) se verifica y por lo tanto <p(n) se verifica 
para todo n. 

Por lo tanto, para todo n, ningun elemento de X es menor que n. Esto solo puede ser cierto si X 
no tiene elementos, ya que, por definicion, todo numero natural es menor que su sucesor. 

□ 

Notese que en algunos casos se utiliza el buen orden de los naturales como un axioma denominado 
Principio de buena ordenacidn de los numeros naturales o simplemente, principio de buena ordenacion. 
El principio de induccion se puede demostrar a partir del principio de buena ordenacion. Esto 
significa que ambos principios son equivalentes. Queda como ejercicio demostrar el principio de 
induccion a partir del principio de buena ordenacion. 

8.3. Aritmetica en los numeros naturales. Una operacion binaria (tambien llamada operador 
binario) en un conjunto A es una funcion Q : A x A — > A. Usualmente el elemento ((a, b), c) de 
Q se suele escribir a Q b = c y en algunos casos Q(a, b) = c. 
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8.3.1. Adicion. La adicion es una operation binaria identificada con el simbolo + (+ : N x N — ► N) 
definida por las siguientes propiedades: 

a + 0 = a 
a + S(b) = S(a + b) 
El resultado de esta operation se llama suma. 
La adicion tiene las siguientes propiedades: 

■ Asociativa: (a + b) + c = a + (b + c) 

■ Conmutativa: a + b = b + a 

Las demostraciones se dejan como ejercicio. 

8.3.2. Multiplication. La multiplication es una operation binaria identificada con el simbolo • 
(• : N x N — ► N). definida por las siguientes propiedades: 

a-0 = 0 

a • S(b) = a ■ b + a 

Con mucha frecuencia, se omite el simbolo de multiplication, y escribimos ab en lugar de a ■ b. 
El resultado de esta operation se llama producto. 

A veces se utiliza para la multiplication el simbolo x, pero aqui no lo usaremos para evitar confu- 
sion con el producto cartesiano. 

La multiplication tiene las siguientes propiedades: 

■ Asociativa: (ab)c = a(bc) 

■ Conmutativa: ab = ba 

■ Distributiva: a{b + c) = ab + ac 

Las demostraciones se dejan como ejercicio. 

El orden en los naturales es compatible con las operaciones aritmeticas. Para todo natural a, b, c se 
cumple: 

a<b^a+c<b+c 
a < b — > ac < be 

9. Cardinalidad 

Definition 9.1. Dos conjuntos Ay B tienen la misma cardinalidad si y solo si existe una funcion 
biyectiva entre A y B. En tal caso escribimos A ~ B. En ocasiones A ~ B se lee A es equinumeroso 
con B, A es coordinable con Boies equipolente a B. 

Podemos ver la cardinalidad como una relation de equivalencia 3 ya que se puede demostrar que 

A~A,A~B^B~AyA~BAB~C^A~C. 

Definition 9.2. Un conjunto esfinito si tiene la misma cardinalidad que algun numero natural. 
Definition 9.3. Un conjunto infinito es aquel que no es finito. 

Un conjunto I es infinito si y solo si tiene algun subconjunto propio S tal que / ~ S. 

n 

Esta relation seria en el conjunto de todos los conjuntos (U). Recuerdese que es imposible que exista el conjunto 
universal y por lo tanto esta definition de cardinalidad es inadecuada si se estudia una teoria mas robusta. 
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Definicion 9.4. Un numero cardinal o simplemente cardinal es una clase de equivalencia (un ele- 
mento del conjunto cociente) de la relacion de cardinalidad. El cardinal del conjunto A se denota 
\A\. 

Cada numero natural corresponde a un numero cardinal finito diferente. 
N es el conjunto infinito con menor cardinalidad. 

Definicion 9.5. Existe un orden < en los cardinales. \A\ < \B\ si existe una funcion inyectiva de 
A en B. Asi, para todo par de conjuntos A, B se cumple \A\ < \B\ V \B\ < \A\. Como es usual, se 
utilizara \A\ < \B\ para indicar \A\ < \B\ A \A\ / \B\. Nota: se debe demostrar que < es un orden 
total. 

Para representar los cardinales finitos se utilizaran los mismos simbolos utilizados para represen- 
tar los numeros naturales (0, 1, 2, ■ ■ ■ ). Por el contexto se sabra si se trata de un numero natural o 
un cardinal. 

Para representar los cardinales infinitos se utilizara una notacion con la letra hebrea K (aleph) . El 
menor cardinal infinito es Ho Y es igual a |N|. Hi denota el siguiente cardinal infinito. No existe 
ningun conjunto A tal que tt 0 < \A\ < Nq. Evidentemente, si n es un cardinal finito entonces 

n < K 0 . 

La cardinalidad del conjunto de los numeros reales se suele denotar con la letra c y se denomina 

continuo. c > *V 

Definicion 9.6. Un conjunto A es contable o enumerable si \A\ < K 0 . Si \A\ = K 0 entonces A es un 
conjunto contablemente infinito. Todos los elementos de un conjunto enumerable se pueden enume- 
rar uno tras otro en una lista (suponiendo que haya suficiente papel, tinta, energia y tiempo en el 
universo para elaborar dicha lista). 

Teorema de Cantor. Para todo conjunto A se cumple que \A\ < |7 3 (^4)|. 

Demostracidn. Se debe demostrar que toda funcion inyectiva / : A — ► 'P(A) no puede ser sobre- 
yectiva. Para esto basta mostrar un subconjunto de A (un elemento de V(A)) que no este en el 
recorrido de /. Un subconjunto que cumple con esa condicion es B = {x £ A \ x f(x)}. 

Supongase que B esta en el recorrido de /. Entonces, para algun a £ A tendremos f(a) = B. 
Ahora hay que determinar si a G B. Si a G B entonces a G f(a), pero eso implica, por definicion 
que a ^ /(a). Por otro lado, si a ^ B entonces a ^ f(a) y por lo tanto a G B. En cualquier caso 
obtenemos la contradiccion a G B <-> a B. □ 

10. Numeros Enteros 

Para definir nuevos conjuntos de numeros se utiliza un metodo denominado genetico. Es decir, 
cada nuevo conjunto de numeros se define en terminos de un conjunto previo. Existen tres ideas 
fundamentales por las cuales se definen nuevos conjuntos de numeros: 

1. Ampliar el conjunto. 

2. Hacer cosas que no se podian hacer con el conjunto previo. 

3. Conservar las propiedades (operaciones y orden) existentes en el conjunto previo para los 
numeros equivalentes en el nuevo conjunto. 

La motivacion principal para definir los numeros enteros es permitir la operacion de resta entre 
cualquier par de numeros, cosa que no es posible en los numeros naturales. 
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Definicion 10.1. Sea Z la relacion de equivalencia en N x N tal que (m, n)Z(p, q) si m + q = n + p. 
Formalmente, 

Z = {((m, n), (p, g)) G (N x N) x (N x N) | m + g = n + p} 

El conjunto de los numeros enteros es el conjunto cociente de la relacion Z y se denota con el 
simbolo Z. Formalmente, 

Z = NxN/Z 

Cada clase de equivalencia de la relacion Z es un numero entero. 

Bajo la relacion de equivalencia Z tenemos que (1, 0), (2, 1) y (8, 7) pertenecen a la misma clase 
de equivalencia. Igualmente, (1, 4), (3, 6) y (7, 10) son equivalentes. Para representar a un numero 
entero normalmente se escoge como representante de la clase al elemento que tenga el natural 0 
como alguna de sus componentes. Entonces, para el primer ejemplo, el representante preferido es 
(1, 0) y para el segundo seria (0, 3). Usualmente cuando la segunda componente es cero, el entero 
se representa con el numero natural de la primera componente, asi en el primer ejemplo el numero 
entero se representaria con el simbolo 1 y en general, cuando el representante preferido es (a, 0) 
(con a G N) el entero se representara como a. Cuando la primera componente es cero, el entero 
se representa con el numero natural de la segunda componente precedido por el simbolo — , asi 
en el segundo ejemplo el numero entero se representaria con el simbolo — 3 y en general, cuando 
el representante preferido tiene la forma (0, a) el entero se representara como -a. Todo entero a 
tiene un opuesto -a. —(—a) = a. En el caso particular en que el entero es la clase del par (0, 0) la 
representacion utilizada es 0. En todo caso, por el contexto se sabra si un simbolo representa un 
natural o un entero. 

En lo que resta de esta seccion utilizaremos la notacion [a, b] para representar al numero entero 
C( 0) 6), es decir, a la clase de equivalencia a la que pertenece el par de numeros naturales (a, b). 

10.1. Orden en los numeros enteros. Para los numeros enteros se define la relacion de orden < 
como: 

[m, n] < \p, q]^m + q<n + p 

Esta es una relacion de orden total, pero no es un buen orden. Las demostraciones se dejan como 
ejercicio. 

El orden en los enteros es compatible con las operaciones aritmeticas. Para todo entero a, b, c se 
cumple: 

a < b — > a + c < b + c 
c>0Aa<b^ac<bc 
c<0Aa<b^ac>bc 

Los numeros enteros mayores que cero se denominan enteros positivos y los menores que cero se 
denominan enteros negativos. 



10.2. Aritmetica. 



TEORIA DE CONJUNTOS 24 

10.2.1. Adicion. La suma de dos enteros [m, n] y [p, q] esta definida por: 

[m, n] + [p, q] = [m + p, n + q] 

La adicion tiene las siguientes propiedades: 

■ Asociativa: (a + b) + c = a + (b + c) 

■ Conmutativa: o + 6 = b + a 

■ Opuesto: a + (—a) = 0 

■ Neutro: a + 0 = a. 

Las demostraciones se dejan como ejercicio. 

10.2.2. Sustraccion. La sustraccion es una operacion identificada con el slmbolo - (-:ZxZ — ► Z) 
definida por: 

a — b = a + (—6) 
El resultado de esta operacion se llama diferencia. 

10.2.3. Multiplication. El producto de dos enteros [m, n] y [p, q] esta definido por: 

[m, n] • [p, q] = [mp + nq, np + mq] 

Con frecuencia, se omite el simbolo de multiplicacion, y se escribe ab en lugar de a ■ b. 
La multiplicacion tiene las siguientes propiedades: 

■ Asociativa: (ab)c = a(bc) 

■ Conmutativa: ab = ba 

■ Neutro: a ■ 1 = a 

■ Cancelacion: a ■ 0 = 0 

■ Distributiva: a(b + c) = a& + ac 

Las demostraciones se dejan como ejercicio. 

10.2.4. Division con resto. Dados dos enteros a, b con 6/0, siempre se pueden conseguir dos 
enteros qy r tales que 

a = bq + r 

con 

0 < r < \q\ 

donde en este caso \q\ representa el valor absoluto de q y esta definido por 




q si q > 0 
— q si q < 0 



q recibe el nombre de cociente y r resto. Los numeros qy r son determinados por ay b. 

La operacion que produce q a partir de a y 6 se denomina division entera y se suele denotar a 4- 6 

La operacion que produce r a partir de a y 6 se denomina modulo y se denota a mod 6. 

Un entero a es par si a mod 2 = 0 y es zmpar si a mod 2 = 1. 

10.3. Cardinalidad. La cardinalidad de Z es la misma de N. Es facil ver que la secuencia de 
enteros 0, 1, —1, 2, —2, 3, —3, 4, —4, • • • esta en biyeccion con los naturales. 
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La definicion de los numeros racionales tiene las mismas motivaciones que la definicion de los 
numeros enteros. En este caso, se agrega la posibilidad de realizar la operacion de division entre 
dos numeros cualesquiera (excepto el cero). 

Definicion 11.1. Sea Z* el conjunto de los enteros distintos de cero. Formalmente, Z* = Z — {0}. 

Definicion 11.2. Sea Q la siguiente relacion de equivalencia en el conjunto Z xZ*tal que (m, n) Q(p, q) 
si mq = np. 

Formalmente, 

Q = {((m,n),(p,q)) G (Z x Z*) x (Z x Z*) | mq = np} 

El conjunto de los numeros racionales es el conjunto cociente de la relacion Q y se denota con el 
simbolo Q. Formalmente, 

Q = Z x Z*/Q 

Cada clase de equivalencia de la relacion Q es un numero racional y cada elemento de Z x Z* 
es una fraccion. Una fraccion (m,n) se suele representar con la notacion m/n o ^. La primera 
componente recibe el nombre de numerador y la segunda denominador. 

Bajo la relacion de equivalencia Q tenemos que (1,4), (2, 8) y (8, 32) pertenecen a la misma clase de 
equivalencia. Para representar a un numero racional normalmente se escoge como representante 
de la clase la fraccion no reducible con denominador positivo. Cuando en la fraccion m/n, n es 1 
se suele utilizar el entero m para identificar al numero racional correspondiente. 

Todo racional f tiene un opuesto — | = ^f- = 35 y si a / 0, un inverso | . 
11.1. Aritmetica. 

11.1.1. Adicion. La adicion es una operacion binaria identificada con el simbolo + (+ : Q x Q — > Q) 
definida por: 

m p mq + np 
n q nq 

La adicion tiene las siguientes propiedades: 

■ Asociativa: (a + b) + c = a + (b + c) 

■ Conmutativa: a + b = b + a 

■ Opuesto: a + (—a) = 0 

■ Neutro: a + 0 = a. 

11.1.2. Sustraccion. La sustraccion es una operacion identificada con el simbolo — (— : Q x Q — > Q) 
definida por: 

a — b = a + (—6) 
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11.1.3. Multiplication. La multiplicacion es una operacion binaria identificada con el simbolo • 
(• : Q x Q — >Q)y definida por: 

m p mp 
n q nq 

Con frecuencia, se omite el simbolo de multiplicacion, y se escribe ab en lugar de a ■ b (a, b e Q). 
La multiplicacion tiene las siguientes propiedades: 

■ Asociativa: (ab)c = a(bc) 

■ Conmutativa: ab = ba 

■ Distributiva: a{b + c) = ab + ac 

■ Neutro: a ■ 1 = a 

■ Cancelacion: a ■ 0 = 0 

■ Inverso: — — = 1 

n m 

11.1.4. Division. La existencia del inverso permite la operacion de division para todo racional 
(excepto con el cero). La division es una "operacion binaria" identificada con el simbolo / (/ : 
Qx (Q-{0» — ► Q) y definida por: 

m p m q mq 
n q n p np 

11.2. Orden. Para los numeros racionales se define la relacion de orden estricto < como: 

m p 
— < - 
n q 

si mq < np y nq > 0 o si mq > np y nq < 0. 
Para dos racionales, rys, r<s^r<sVr = s. 

< es una relacion de orden total, pero no es un buen orden. Las demostraciones se dejan como 
ejercicio. 

El orden en los racionales es compatible con las operaciones aritmeticas. Para todo racional a, b, c 
se cumple: 

a < b — > a + c < b + c 
c>0Aa<b^ac<bc 
c<0Aa<b^ac>bc 

El orden de los racionales es denso. Esto significa que para todos los racionales a, b tales que a < b 
existe un racional c tal que a < c < b. En el caso de los racionales, si a < b, el numero g ^ siempre 
cumple la propiedad a < < b. 

11.3. Cardinalidad. La cardinalidad de los numeros racionales es igual a la de los naturales (Ho). 

Es facil enumerar los racionales: 0, 1, —1, |, —5,2, —2, |, —5, 3, —3, |, — \, |, — |, |, — 1,4, —4, • • • 

Notese que primero se presentan las fracciones tales que la suma del numerador y el denominador 
es 1, luego cuando suma 2, luego 3, etc., alternando los signos . 
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^-s ^-1 ^0 ^1 ■ j 

FlGURA 12.1. Representacion de racionales en una recta 
12. NUMEROS REALES 

12.1. Representacion de racionales en una recta. En muchas areas de la matematica es con- 
veniente hacer uso de figuras geometricas para mostrar con mayor claridad los conceptos. Asu- 
miendo que conocemos lo que significa una recta, un segmento de recta y la longitud de un segmento, 
consideremos una recta A que se extiende infinitamente en ambas direcciones. 

Consideremos un segmento AqAi de cualquier longitud. Nos referiremos a Aq como el origen, o el 
punto 0 y a A\ como el punto 1 y consideremos estos puntos como los numeros 0 y 1. Para obtener 
un punto que represente un racional positivo r escogemos el punto A r tal que A 0 A r /A 0 Ai = r, 
siendo A 0 A r un segmento que va en la misma direccion de A 0 Ai. 

Para representar un numero negativo r = — s, es natural designar la longitud como una magnitud 
con signo, positiva si la longitud se mide en la direccion AqAi y negativa en la otra direccion, tal 
que AB = —BA y que el punto A^ s cumpla con A 0 A- S = — A- S A 0 = — A 0 A S . 

De este modo obtenemos un punto A r en la recta que corresponde a cada numero racional r tal 
que 

A 0 A r = r ■ A 0 A! 

y si tomamos AqAi como nuestra unidad de medida y escribimos AqAi = 1, tenemos AqA t - = r. 

Notese que el hecho de que el orden de los racionales sea denso hace que dado un segmento BC 
en la recta A podemos encontrar tantos puntos racionales como queramos entre By C. 

Dadas estas consideraciones, podria pensarse que la recta A esta formada unicamente por los 
puntos correspondientes a los racionales en dicha recta. Esta concepcion, sin embargo, esta errada. 
Un segmento de recta esta formado por todos los puntos de la recta que estan entre los extremos 
del segmento. Todo segmento tiene asociada una longitud, la cual debe ser una cantidad capaz 
de tener una medida numerica en terminos de una unidad de longitud, y estas longitudes deben 
ser capaces de combinarse unas con otras mediante las operaciones de suma y multiplicacion. 
Existen construcciones geometricas que producen longitudes que no pueden ser representadas 
con numeros racionales. Un ejemplo es la hipotenusa de un triangulo rectangulo en el que cada 
cateto tiene longitud 1. En este caso, la longitud x de la hipotenusa debe satisfacer, por el teorema 
de pitagoras, la ecuacion x 2 = 2. 

Theorem 12.1. El numero x tal que x 2 = 2 no puede ser un numero racional. 

Demostracidn. Supongamos que x = m/n con my n primos entre si. Entonces nx = my n 2 x 2 = 
m 2 , asi que 2n 2 = m 2 . Por lo tanto m 2 es par, lo cual implica que m es par. Si m es par, entonces 
m = 2k (k G Z) y 2n 2 = 4k 2 , lo cual equivale a n 2 = 2k 2 y por lo tanto n es par. Simyn son ambos 
pares entonces no son primos entre si, lo cual es una contradiccion. □ 

Ejercicio. Demostrar que no existen numeros racionales tales que su cuadrado sea un racional 
m/n (my n primos entre si) a menos que my n sean cuadrados perfectos. 

Consideremos la ecuacion x 2 = 2. Ya sabemos que no existe ningun racional x que satisfaga esa 
ecuacion. Si sabemos que el cuadrado de cualquier numero racional es menor que 2 o mayor que 
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2. Podemos, por lo tanto, dividir los numeros racionales positivos (por ahora) en dos conjuntos, 
uno que contiene los numeros cuyos cuadrados son menores que 2 y el otro contiene los racio- 
nales cuyos cuadrados son mayores que 2. Llamaremos a estos dos conjuntos I, o conjunto de la 
izquierda y D, o conjunto de la derecha. Es obvio que todo miembro de D es mayor que todo 
miembro de 7. Es facil ver que siempre podremos encontrar un miembro en 7 cuyo cuadrado, a 
pesar de ser menor que 2, difiere de 2 tan poco como queramos. Por ejemplo, los cuadrados de 
los numeros 1; 1, 4; 1, 41; 1, 414; 1,4142, • • • son 1; 1, 96; 1, 9881; 1, 999396; 1, 99996164, • • • , los cuales 
son todos menores que 2, pero se aproximan tanto como deseemos. 

Igualmente, siempre podremos encontrar un miembro en D cuyo cuadrado, a pesar de ser ma- 
yor que 2, difiere de 2 tan poco como queramos. Por ejemplo, los cuadrados de los numeros 
2; 1, 5; 1, 42; 1, 415; 1, 4143; • • • son 4; 2, 25; 2, 0164; 2, 002225; 2, 00024449; • • • , los cuales son todos 
mayores que 2, pero se aproximan tanto como deseemos. 

Tambien vemos que no hay un maximo elemento en 7 ni un mmimo elemento en D. Si x es un 
elemento de 7, entonces x 2 < 2. Supongamos que x 2 = 2 — 5. Siempre podemos encontrar un 
miembro x\ de 7 tal que x\ difiere de 2 en menos de 6 y asi x\ > x 2 o x± > x. 

Nuestra nocion de sentido comun sobre los atributos de una recta nos dice que deberia existir un 
numero x mayor que todos los miembros de I y menor que todos los miembros deDy un punto 
P en la recta tal que P divide los puntos que corresponden a los elementos de 7 de aquellos que 
corresponden a los elementos de D. 

Supongamos que existe ese numero x y que se puede operar con el utilizando operaciones aritme- 
ticas. Entonces x 2 no puede ser ni menor ni mayor que 2. Supongamos, por ejemplo, que x 2 < 2; 
entonces podemos encontrar un racional £ tal que £ 2 esta entre x 2 y 2. Esto es, podemos encontrar 
un miembro de 7 mayor que x, lo cual contradice la suposicion de que x divide a los elementos de 
7 de los de D. Similarmente, x no puede ser mayor que 2. Llegamos entonces a la conclusion de 
que x es el numero denotado por \[2, el cual no es racional, ya que el cuadrado de ningun racional 
es 2. Este es el ejemplo mas simple de lo que se conoce como un numero irrational. 

12.2. Definicion de los numeros reales. 

Definicion 12.2. Un numero real es un par ordenado (I, D) con las siguientes caracteristicas: 

2. D 

3. I U D = Q 

4. I n D = 0 

5. d£DAi£l^d>i 

6. I no tiene maximo elemento 

Cuando D tiene un mmimo elemento, entonces el numero real (7, D) corresponde a un numero 
racional. 

Cuando D no tiene mmimo entonces el numero real (7, D) es un numero irrational. 

El conjunto de los numeros reales se denota con la letra R. 

Ejemplos: 

■ El numero real cero (0) se puede definir como (7, D) con 7 = {xeQ|x<0}y7> = {a;G 
Q I x > 0} 

■ El numero real 1 se puede definir como (7, D) con 7 = {xeQ|x<l}y7> = {xeQ|x> 
1} 
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■ El numero real -1 se puede definir como (7, D) con 7 = {iGQ|i<-l}yD = {iGQ| 
x>-l} 

■ El numero real y/2 se puede definir como (7, D) con 7 = {xeQ|x 2 <2Vx<0}y 
D = {xGQ|x 2 >2Ax>0} 

Definicion 12.3. Un numero real (7, D) es positivo si se cumple \/d{d G 7) — > d > 0) y es negativo 
si no es positivo y es distinto de cero. 

Definicion 12.4. Todo numero real a = (I, D) tiene un opuesto —a = (-D, -I) donde 

| {— x \ x e D} - {— mm(D)} si 7) tiene mfnimo 
]{— x | s G D} de otro modo 

| {— x | x e 7} U {- mm(7>)} si D tiene mmimo 
1 {— x | x G 7} de otro modo 

Siempre se cumple que - (-a) = a. 

Definicion 12.5. Para todo numero real a / 0, uno de los numeros a y -a es positivo. El positivo 
lo denotamos |a| y lo llamamos zwZor absolute de a. En el caso de a = 0 se tiene que |0| = 0. 

12.3. Aritmetica. 

12.3.1. Adicion. La suma (7 C , D c ) de dos numeros reales (I a , D a ) y (7&, 7)5) se define de la siguien- 
te manera: 

7 C es el conjunto formado por todas las sumas entre los elementos (racionales) de I a e 7 6 . Formal- 
mente, 

7 C = {x + y I x e 7 a A y G 7 6 } 

7J) C es el conjunto de los racionales que no pertenecen a 7 C y esta formado por todas las sumas entre 
los elementos de D a y D^. Formalmente, 

D c = Q-I c = {x + y\ xeD a Ay£D b } 

La adicion de numeros reales tiene las propiedades habituales presentes en la adicion de raciona- 
les. 

12.3.2. Sustraccion. La sustraccion de dos reales a y b se define por la ecuacion: 

a — b = a + (—b) 

12.3.3. Multiplication. En primer lugar definiremos la multiplicacion de numeros positivos. Si 
a = (I a ,D a ) y b = (7 b ,7J> b ) son reales positivos entonces el producto c = (I C ,D C ) de a y b esta 
definido por: 

7 C es el conjunto formado por todos los productos entre los elementos de I a e h- Formalmente, 

7 C = {xy I x G I a A y G I b } 

D c es el conjunto formado por todos los productos entre los elementos de D a y D b . Formalmente, 

D C = Q- I c = {xy\x £ D a Ay £ D b } 

Para incluir los numeros negativos en la definicion establecemos que si a y b son reales positivos 
entonces: 

(— a)b = —ab, a(—b) = —ab, (— a)(— b) = ab 
Finalmente, incluimos el cero en la definicion estableciendo que a(0) = (0)a = 0 para todo real a. 
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12.3.4. Division. Antes de definir la division debemos definir el inverso 1/a de un numero real a 
(a + 0). 

En primer lugar definiremos el inverso de un numero real positivo a = (I a ,D a ) como el par 
(I b ,D b ) tal que: 

I b esta constituido por todos los racionales no positivos y todos los inversos de los racionales en 
D a , excepto im'n(D a ) en caso de que D a tenga minimo. Formalmente, 

I b = {x G Q | x < 0} U {1/x | x G D a A 3y G D a (y < x)} 

D b esta constituido por todos los racionales que no pertenecen a I b , es decir, todos los inversos de 
los racionales positivos en I a y el inverso del mmimo de D a en caso de que lo haya. Formalmente, 

D b = Q-I a = {1/x \x£l a Ax>0}U {1/x | x € D a A Vy G D a (x < y)} 

El inverso de un numero negativo —a lo definimos con la ecuacion l/(— a) = —(1/a). 
Finalmente definimos el cociente de los reales a y & como a/b = a - (1/6). 

12.4. Orden. Sean dos numeros reales a = (7 a , £> a ) y 6 = (J 6 , D 6 ). Siempre se cumple que I a C 

I b VD a QD b . 

Definicion 12.6. Una relacion de orden total y denso en R es (J a , D a ) < (I b , D b ) <-> J a C J 6 . 

Siempre se cumple uno y solo uno de los siguientes casos (tricotomla): 

1. I a CI b AD a CD b ^a = b 

2. I a th/\D a <£D b ^a<b 

3. D a CD b Al a £l b ^a>b 

La Figura 12.2 facilita el entendimiento de estos tres casos. 



FlGURA 12.2. Tricotomla en los reales 
El orden en los reales es compatible con las operaciones aritmeticas. 

El conjunto de los numeros reales es completo ya que todo subconjunto no vacio con una cota 
superior tiene supremo. 
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12.5. Expansion decimal. Todo numero real a tiene una expansion decimal 

x = n + 0, d\didj,... 

donde n es un entero y cada di es un digito entre 0 y 9 y la secuencia de digitos no termina con un 
numero infinito de 9s consecutivos. Esta representacion significa lo siguiente: 

d\ c?2 dk d\ d2 dk 1 

n + To + Too + ''' + W- x<n + To + Too + ''' + W + W 

12.6. Cardinalidad. Los numeros reales no son enumerables. A continuacion una demostracion 
que muestra que el conjunto {r G R | 0 < r < 1} no es enumerable. 

Demostracion. Asumamos que el conjunto es enumerable. Entonces podemos listar todos los nu- 
meros del conjunto como una secuencia r±, r 2 , r 3 , • • • . Construiremos un numero real z entre 0 y 1 
como sigue: 

■ Si el n-simo digito de la parte fraccionaria de la expansion decimal de r n es 0, entonces el 
n-simo digito de z es 1. 

■ Si el n-simo digito de la parte fraccionaria de la expansion decimal de r n es distinto de 0, 
entonces el n-simo digito de z es 0. 

z es claramente un numero real pero es imposible que este en la secuencia, ya que su n-simo digito 
difiere del n-simo digito de r n . 

Por ejemplo, si la lista es: 

n = 0,0123176.. 

r 2 = 0,4147656.. 

r 3 = 0,8242782.. 

r 4 = 0,2330331.. 

r 5 = 0,7676142.. 

r 6 = 0,5490901.. 



Entonces z es 0, 100101... y es claramente un real que no esta en la lista. □ 

La cardinalidad de los numeros reales se denota c y se denomina continuo. c = V(#o) y es igual a 
la cardinalidad del conjunto de todos los subconjuntos de numeros naturales. 

La cardinalidad de los puntos de un segmento de recta es igual a la de todos los puntos de una 
recta y es igual a la de los puntos en un piano, un cubo o una circunferencia. 

13. Numeros Complejos 

Los numeros reales pueden ser generalizados de varias maneras, aunque ninguna permite conser- 
var todas las propiedades. La generalizacion mas comun la constituyen los numeros complejos. 

Definicion 13.1. Un numero complejo z es un par ordenado (x, y) donde x, y G M. 
El conjunto de los numeros complejos se denota con la letra C. 

El numero real a corresponde al numero complejo (a, 0). En particular, el numero real 1 corres- 
ponde al complejo (1,0) 
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Normalmente, el numero complejo (0, 1) se conoce como unidad imaginaria y se denota con la letra 
i. 

Un numero complejo (x, y) se representa normalmente como x + iy. (a?, y) = (1, 0)x + (0, l)y = 
x + iy. 

Definicion 13.2. Si z = x + iy es un complejo, entonces el numero real $t(z) = x se denomina parte 
real de z y el numero real 9f(z) = y se denomina parie imaginaria de z. 

13.1. Aritmetica. La aritmetica de los complejos esta definida de manera tal que las operaciones 
sean analogas a las correspondientes a los numeros reales, pero estableciendo que i 2 = — 1. 

13.1.1. Adicion. La suma de dos complejos a + hi y c + di esta definida como: 

(a + bi) + (c + di) = (a + c) + i(b + d) 

13.1.2. Sustraccidn. La diferencia de dos complejos a + bi y c + di esta definida como: 

(a + 6i) - (c + di) = (a - c) + i(6 - 

13.1.3. Multiplication. El producto de dos complejos a + biy c + di esta definido como: 

(a + 6i)(c + di) = (ac — 6d) + i(ad + 6c) 

13.1.4. Division. El cociente de dos complejos a + biy c + di esta definido como: 

a + bi {ac + feci) + i(bc — ad) 
c + di c 2 + d 2 

13.2. Representacion geometrica. Un numero complejo puede verse como un desplazamiento 
en un sistema de coordenadas cartesiano de dos dimensiones (ver Figura 13.1). 



Imaginario 




X Real 



FlGURA 13.1. Representacion geometrica de un numero complejo z = x + iy 

En la Figura 13.1 puede observarse que el numero complejo forma un triangulo rectangulo con 
hipotenusa r y catetos xy y. 

Esta claro que x = rcos9 y y = rsen9 y por lo tanto z = r(cos9 + isen#). Se puede demostrar 
mediante expansion en serie de potencias que e ld = cos 6 + i sen 9 y por lo tanto podemos escribir 
z = re td . Esta notacion facilita las operaciones de multiplicacion y division de complejos. 

En el caso de la multiplicacion, si z\ = r\e %ei y Z2 = ^e 102 entonces z\Z2 = ri^e^ 6 * 1 ^ 2 ). 

En el caso de la division, si Z\ = r\c lQx y Z2 = ^e 1 ® 2 entonces ^ = ^ e l ( 9l ~ e2 \ 

La notacion z = re ld da lugar a la ecuacion e ln + 1 = 0, que relaciona los cinco numeros funda- 
mentales de la matematica. 



TEORf A DE CONJUNTOS 



33 



Definicion 13.3. El numero real r = \J x 2 + y 2 se denomina valor absoluto o norma de z y se denota 
|z| y el numero real 9 se denomina argumento de z. 

Definicion 13.4. Si z = x + iy, el numero complejo x + i(— y) = x — iy se denomina conjugado de z 
y se denota z. 

Theorem 13.5. A continuation algunas propiedades del conjugado: 

1. z = z 

2. z + w = z + w 

3. z = z <-> y = 0 

4. |z| = |z| 

r- I 1 2 

5. |z| = zz 

6. 1/z = z/ |z| 2 

Demostracion. Ejercicio. □ 
13.3. Algunas propiedades. 

13.3.1. Orden. A diferencia de los reales, los complejos no se pueden ordenar de ninguna manera 
que sea compatible con las operaciones aritmeticas. 

Supongamos que i > 0, entonces multiplicando por i nos queda i 2 > 0, lo cual equivale a -1 > 0 
lo cual es falso. 

Supongamos que i < 0, entonces 0 < —i, multiplicando por — i nos queda 0 < (-i) 2 = i 2 = —I lo 
cual es falso. 

Entonces la unidad imaginaria no es comparable con el cero . 

13.3.2. Teorema fundamental del algebra. Todo polinomio de grado n tiene n raices complejas (con- 
tando las raices con su orden de multiplicidad). Es decir, si p(z) = ao + a\z + a2Z 2 + • • • + z n 
donde ao, a±, a n _i son numeros reales o complejos, entonces existen numeros complejos (no 
necesariamente diferentes) Zi, z 2 , z n tales que p(z) = (z — Zi)(z - z 2 ) • • • (z - z n ). 
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